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S <- Default sample size 


42 


Optionally receive S <— Desired sample size 
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Generate (Yj,Ij) <- (0,0), j=l,2,...,S 
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Initialize a reservoir R to empty 
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M <— 0 
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Provide seed number for random number generator 
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U <- Random number, 0 < U < 1 , 
uniformly distributed, non-repeating 




Find (Y k ,I k ) where Y k < Y j( 1 < j < S 
(Minimum Y) 




Arrange (Y,I) in a heap with respect to Y 




Sort (Y,I) on I 



Q Finish ) 



Fig. 2 



